حساب دوگان گراف و کاربرد های gis
نویسندگان
چکیده
برای حل برخی از مشکلات یا برای ساده سازی آنالیز ها در گراف،می توان تغییراتی را در ساختار آن ایجاد کرد. دوگان گراف یکی از مصادیق این تغییر محسوب می شود . دوگان گراف خطی یکی از انواع تعریف شده دوگان گراف است که برای بیان گراف های دارای گره ها ی وزن دار پیشنهاد شده است. در این مقاله مفهومی به عنوان حساب دوگان گراف خطی،بر مبنای این دوگان گراف معرفی شده است. برای این منظور،دوگان خطی(ld1) و دوگان خطی معکوس (ld-1) معرفی،و نحوه استخراج آنها شرح داده می شود . همچنین نشان داده خواهد شد که این چهار چوب می تواند کاربرد های فراوانی داشته باشد .یکی از مهمترین کاربرد های آن،یافتن دور همیلتونی در گراف است . به عبارت دیگر،با استفاده از تبدیلات بین دو گان گراف و گراف اولیه می توان دور های همیلتونی را ، که تا کنون یافتن انها در گراف بسیار دشوار بوده است،به دور های ایولری تبدیل کرد. بدین وسیله حل مسائل بسیار ساده تر خواهد شد. دور همیلتونی کاربرد های فراوانی در حوزه gis و علوم مرتبط با اطلاعات مکانی دارد. از آن جمله می توان به طراحی مسیر در حمل و نقل، مدیریت بحران،مخابرات و شبکه های آی و برق و گاز اشاره کرد. در این زمینه، نمونه موردی کوچکی که روش ابداعی در این مقاله در آن به اجرا در آمده نیز آورده شده است.
منابع مشابه
ارایه طبقه بندی از انواع گراف دوگان و بکارگیری آنها در بهبود آنالیزهای مسیریابی
یکی از مهم ترین کاربردهای سیستمهای اطلاعات مکانی، در مبحث مدیریت حمل و نقل است. در این زمینه قابلیتهای تجزیه و تحلیل شبکه در سیستمهای اطلاعات مکانی از جمله محاسبه کوتاه ترین مسیر می تواند بسیار مفید واقع شود. گراف و تئوریهای آن نقش مهمی در انجام آنالیزهای شبکه GIS دارند. تاکنون نظریه های متعدد و بسیار کاربردی از جمله الگوریتمهای محاسبه کوتاه ترین مسیر برای حل مسائل گوناگون در گرافها ارایه و است...
متن کاملاستفاده از دوگان گراف و تبدیل موجک در ارزیابی و برنامه ریزی سیستمهای حمل‌ونقل
سیستمهای اطلاعات مکانی در زمینه مدیریت حمل‌ونقل قابلیتهای فراوانی را در اختیار کاربران خود قرار می‌دهند. در این زمینه قابلیتهای تجزیه و تحلیل شبکه در سیستمهای اطلاعات مکانی از جمله محاسبه کوتاه‌ترین مسیر می‌تواند بسیار مفید واقع شود. برای انجام آنالیزهای شبکه از تئوری گراف استفاده می‌شود. دیدگاه رایج برای مدل‌سازی شبکه‌های حمل‌ونقل توسط گرافها به این صورت است که ایستگاه‌ها به عنوان گره و م...
متن کاملاستفاده از دوگان گراف و تبدیل موجک در ارزیابی و برنامه ریزی سیستم های حمل ونقل
سیستم های اطلاعات مکانی در زمینه مدیریت حمل ونقل قابلیت های فراوانی را در اختیار کاربران خود قرار می دهند. در این زمینه قابلیت های تجزیه و تحلیل شبکه در سیستم های اطلاعات مکانی از جمله محاسبه کوتاه ترین مسیر می تواند بسیار مفید واقع شود. برای انجام آنالیزهای شبکه از تئوری گراف استفاده می شود. دیدگاه رایج برای مدل سازی شبکه های حمل ونقل توسط گراف ها به این صورت است که ایستگاه ها به عنوان گره و م...
متن کاملساده سازی بافت آگاه نقشه راه ها در محیط های اطلاعات همراه با استفاده از دوگان گراف
استفاده از سیستمهای اطلاعات همراه برای ارائه انواع خد‌مات اطلاعاتی به‌ویژه در حوزه اطلاعات مکانی روز به روز در حال گسترش است. یکی از خد‌مات بسیار پرکاربرد در این زمینه، خد‌مات مرتبط با ناوبری و راه‌یابی است. توسعه قابلیت‌ها و امکانات در این حوزه همواره با محد‌ود‌یت فضای حافظه، پرد‌ازش و صفحه نمایش روبرو بوده است. در این راستا، مقاله حاضر، به توسعه یک روش کاربردی برای نمایش بر مبنای با...
متن کاملارایه طبقه بندی از انواع گراف دوگان و بکارگیری آنها در بهبود آنالیزهای مسیریابی
یکی از مهم ترین کاربردهای سیستمهای اطلاعات مکانی، در مبحث مدیریت حمل و نقل است. در این زمینه قابلیتهای تجزیه و تحلیل شبکه در سیستمهای اطلاعات مکانی از جمله محاسبه کوتاه ترین مسیر می تواند بسیار مفید واقع شود. گراف و تئوریهای آن نقش مهمی در انجام آنالیزهای شبکه gis دارند. تاکنون نظریه های متعدد و بسیار کاربردی از جمله الگوریتمهای محاسبه کوتاه ترین مسیر برای حل مسائل گوناگون در گرافها ارایه و است...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
سنجش از دور و gis ایرانجلد ۱، شماره ۱، صفحات ۰-۰
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023